package main

import "fmt"

func selectionSort(arr []int) []int {
	n := len(arr)
	for i:=0; i<n ; i++  {
		min := i
		for j:=i+1; j < n-1 ;j++  {
			if (arr[j] < arr[min]) {
				arr[min],arr[j] = arr[j],arr[min]
			}
		}
	}
	return arr
}
func main() {
	var arr []int = []int{1,3,2,4,5,6,7,8,9}
	fmt.Println(selectionSort(arr))
}